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i^STALLATiON 5T PROCEDS D'ECHANGE DE UONNEES ENTRE THRRfiiNAUX A DEFLACEKEr 



(§) Une installation d'echange de donn6es entre termi- 
naux comprend au moins une station de base (SBi) raccor- 
dee a au moins un reseau de (tele) communications et une 
multiplicite de groupes (Gij) de terminaux mobiles (Tijk) as- 
socies chacun a un routeur de donnees (Rij). mobile. Les 
routeurs mobiles sont regroupes en au moins une constel- 
lation (Ci) dans laquelle ils sont ordonnes les uns par rap- 
port aux autres entre un premier routeur (Ril) et un dernier 
routeur (Ri3). circulent tous selon un meme sens relative- 
ment a une trajectoire donnee et connaissent au moins le 
routeur mobile qui les precede, de maniere a permettre un 
relais de donnees ascendant par transfert d'un routeur au 
routeur voisin au sein d*une meme constellation. De plus, 
seul le premier routeur (Ril) dune constellation (Ci) est 
autorise a communiquer avec la station de base (SBi) de la 
constellation. 




2823413 



L'invention conceme le domaine des reseaux de 
(tele)communications, et notamment les reseaux de type « ad-hoc ». 

Du fait de leurs deplacements frequents, les terminaux mobiles (qui 
communiquent par voie d'onde) ont de reelies difficultes a echanger des 
donnees avec d'autres terminaux, mobiles ou non. Pour tenter de remedier a 
cet inconvenient, de nombreux reseaux de (tele)communications ont ete 
proposes, et notamment les reseaux ad-hoc. II s'agit de reseaux autonomes 
qui se constituent par association temporaire de noeuds mobiles (terminaux) 
communiquant par radio, et qui peuvent §tre raccordes a des reseaux fixes 
(par example filaires) par des passerelles et/ou des interfaces. Des tables de 
routage, de type multi-sauts, permettent d'etablir des connexions entre 
noeuds. Ces tables doivent etre regulierement mises a jour du fait des 
variations permanentes des etats de connectivity des noeuds mobiles qui 
assurent le routage. De ce fait, la mise en oeuvre des algorithmes de 
routage est particuli6rement delicate. 

Par ailleurs, pour assurer la fonction de routage. les noeuds mobiles 
doivent utiSiscr leur propre energie, laquelle est 'imitee du fait qu'ils utilisent 
des petites balieries. 

En outre, du fait des nombreuses zones d'ombre radio, il arrive 
frequemment que des noeuds mobiles ne puissent pas etablir de connexion 
ou etre joints. 

L'invention a done pour but de r^soudre tout ou partie des 
inconvenients pr6sent6s ci-avant. 

Elie propose a cet effet une installation d'echange de donnees entre 
terminaux, dans laquelle on prevoit, d'une part, au moins une station de 
base (fixe) raccordee a au moins un reseau de (tele)communications, et 
d'autre part, des terminaux mobiles r6partis dans des groupes associes 
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chacun a un routeur de donnees. mobile, ces routeurs mobiles etant eux- 
memes regroupes en une (ou plusieurs) constellation(s) dans laquelle i) ils 
sont ordonnes les uns par rapport aux autres depuis un premier routeur 
jusqu'a un dernier routeur, ii) circulent tous selon un meme sens relativement 
a une trajectoire donnee, et iii) connaissent au moins le routeur mobile qui 
les precede. Ainsi, les donnees emises par un terminal, appartenant a un 
groupe donne, sont transmises au routeur du groupe qui les transmet a son 
tour au routeur qui le precede, et ainsi de suite jusqu'a ce que les donnees 
parviennent au premier routeur qui est le seul, au sein d'une constellation de 
routeurs, habilite a les transmettre a la station de base. En d'autres termes, 
les routeurs d'une constellation assurent un relais de donnees par transfert 
ascendant ou descendant de proche en proche, d'un routeur a un autre. 

Par definition, on parte de relais « ascendant » lorsque les donnees 
proviennent d'un terminal mobile et doivent rejoindre le reseau de 
(tele)communications, et on parte de relais « descendant » lorsque les 
donnees proviennent du reseau de (tele)communications et doivent rejoindre 
un terminal mobile appartenant (temporairement) a une constellation. 

Preferentiellement, on forme une multiplicite de constellations (au 
moins deux), chacune etant associee a une station de base. 

L'installation selon I'invention pourra egalement comporter Tune au 
moms des caracteristiques mentionnees ci-apres, prises separement ou en 
combinaison : 

* chaque station de base peut comprendre un module d' initialisation capable 
i) d'adresser un message « test » aux differents routeurs d'une meme 
constellation, leur demandant d'adresser une r6ponse, puis il) de designer 
premier routeur I'un des routeurs mobiles de la constellation, en fonction des 
reponses qu'ils ont adressees, et enfin iii) de transmettre au module de 
gestion du routeur, 6lu premier routeur, I'adresse de la station de base a 
laquelle il est associe ; 

chaque routeur mobile comporte un module de gestion et un module 
d' interrogation qui lui permet de determiner I'adresse du routeur mobile 
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voisin qui le precede et/ou qui le suit . Dans ce cas, le module de gestion du 
premier routeur est avantageusement capable i) de determiner a quel 
moment il va quitter la constellation a laquelle 11 appartient, et ii) d'adresser, 
avant que ne survienne ce moment, d'une part un premier message au 
module de gestion du routeur mobile qui le suit dans la constellation pour lui 
communiquer I'adresse de la station de base qui est associee a cette 
constellation et le designer (ou Teiire) premier routeur, et d'autre part un 
second message au module d'initialisation de la station de base a laquelle 11 
est encore associe pour lui signaler qu'il quitte la constellation et lui 
communiquer les coordonnees du nouveau premier routeur ; 

* le module de gestion de chaque routeur mobile est. de preference, capable 
d'adresser un troisieme message au module de gestion du routeur mobile 
qui le suit (au moins) pour lui signaler qu'il quitte la constellation, ainsi 
qu'eventuellement lui foumir les coordonnees du routeur mobile qui le 
precedait ; 

* le module d' interrogation de chaque routeur mobile est preferentiellement 
capable, des qu'il a quitte une constellation, de determiner les coordonnees 
d'un routeur mobile appartenant a une autre constellation, de maniere a 
s'enregistrer aupres de lui et lui signaler qu'il fait desormais partie de sa 
constellation ; 

* chaque terminal mobiie peut comportor un moduis d'enregisfrement 
capable d'ecouter certalnes au moins des aonnees que s'echangerit ies 
routeurs mobiles de maniere a selectionner Tun d'entre eux en fonction d'un 
critere choisi, pour lui adresser un quatrieme message destine a se faire 
enregistrer auprds du routeur mobile et de sa constellation ; 

* une base de donnees peut etre prevue pour stocker au moins une table de 
routage comportant les coordonnees des differentes stations de base 
assoclees aux differentes constellation, le sens de deplacement des routeurs 
au sein des differentes constellations, les coordonnees des routeurs au sein 
des constellations, et les coordonnees de chaque terminal mobile associe a 
chaque routeur. Dans ce cas, on prevoit egalement dans r installation des 
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moyens d' Interrogation capables, en cas de requete de transfert de donnees 
d'un terminal quelconque vers un terminal mobile, d'extraire de la base de 
donnees les coordonnees de la station de base a laquelle est associee le 
terminal mobile. Par ailleurs on prevoit de preference un module de mises a 
jour de la base de donnees de maniere a la reactualiser, notamment en cas 
de modification de composition d'une constellation ; 

* le module de gestion de chaque routeur mobile est preferentiellement 
capable, a reception de donnees destinees a un terminal mobile de sa 
constellation, de detemniner si ce temninal est enreglstre aupres de lui. et, 
selon la reponse, de transmettre les donnees au terminal mobile ou de les 
transferer au routeur mobile qui le suit. Dans ce cas, les moyens 
d' interrogation sont preferentiellement agences, en cas de requete de 
transfert de donnees entre un terminal quelconque et un terminal mobile, 
pour extraire de la base de donnees les coordonnees de la station de base, 
et eventuellement du routeur, qui sont associes a ce terminal mobile ; 

* le module de gestion de chaque routeur mobile peut etre avantageusement 
agence pour attribuer des portions de bande passante a chacun des 
terminaux mobiles qui sont enregistres aupres de lui, de sorte qu'une 
resen/ation de bande passante puisse etre effectuee. 

L' invention propose egalement un precede permettant de mettre 
en osuvre !' installation presentee ci-avant. Ce precede se caracterise 
notamment par ie fait qu'il comprend au moins : 

• une etape a) dans laquelle on prevoit une (ou plusieurs) station(s) de 
base raccordee(s) chacune a au moins un reseau de 
(tele)communications, des terminaux mobiles et des routeurs de 
donnees, mobiles, 

• une etape b) dans laquelle on forme des groupes de terminaux mobiles 
associes chacun a un routeur mobile, et on forme une (ou plusieurs) 
constellation(s) avec des routeurs mobiles qui circulent tous selon un 
meme sens relativement a une trajectoire donnee, et 
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* une etape c) dans laquelie on ordonne les routeurs mobiles de chaque 
constellation les uns par rapport aux autres depuis un premier routeur 
jusqu'a un dernier routeur, seul le premier routeur d'une constellation 
etant autorise a communiquer avec la station de base associee a cette 
constellation, et on fournit a chaque routeur mobile au moins les 
coordonnees du routeur mobile qui le precede, pour permettre un relais 
de donnees ascendant (ou descendant) par transfert d'un routeur au 
routeur voisin au sein d'une meme constellation. 

Preferentiellement, lors de Tetape a) on forme plusieurs 
constellations (au moins deux) associees a des stations de base 
differentes. 

Le procede selon {'invention pourra egalement comporter Tune au 
moins des caracteristiques mentionnees ci-apres. prises separement ou en 
combinaison : 

* a Tetape a) on peut adresser un message « test » aux differents routeurs 
d'une m§me constellation pour qu'ils adressent une reponse, puis elire 
premier routeur Tun d'entre eux en fonction des reponses adress6es, et 
enfin transmettre au premier routeur elu I'adresse de la station de base a 
laquelie il est associe. Dans ce cas, on prevoit de preference une etape 
complementaire dans laquelie chaque premier routeur qui s'apprete a quitter 
sa consteJiation adresse i) un premier message au routeur mobile qui le suit 
dans la constenation pour iui communiquer i'adresse de ia statioii da bass 
qui est associ6e ^ cette constellation et pour le designer (ou I'elire) premier 
routeur, et ii) un second message a la station de base a laquelie il est encore 
associe pour Iui signaler qu'il quitte la constellation et Iui foumir ies 
coordonnees du nouveau premier routeur ; 

* une autre etape complementaire peut etre prevuo pour que le routeur 
mobile qui s'apprete quitter une constellation adresse au routeur mobile 
qui le suit un troisieme message Iui signalant qu'il quitte la constellation, et 
eventuellement Iui foumissant les coordonnees du routeur mobile qui le 
precede ; 
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* lorsqu'un routeur mobile sort d'une constellation il est avantageux de 
prevoir una etape supplementaire dans laquelle ce routeur determine les 
coordonnees d*un routeur mobile d'une autre constellation, pour 
s'enregistrer aupres de lui et lui signaler qu'il fait desormais partie de sa 
constellation ; 

* lors de I'etape b) il est particullerement avantageux que les terminaux 
mobiles se mettent tous a Tecoute des donnees que s'^changent les 
routeurs mobiles, de manlere a selectionner Tun d'entre eux en fonction d'un 
critere choisi, puis lui adresser un quatrieme message destine a se faire 
enregistreraupr6s de lui ; 

* lors de I'etape a) on peut pr§voir une base de donnSes pour stocker au 
moins une table de routage, de sorte qu'a Tetape b) on puisse y stocker les 
coordonnees des differentes stations de base associees aux differentes 
constellation, le sens de deplacement des routeurs au sein des differentes 
constellations, les coordonnees des routeurs au sein des differentes 
constellations, et les coordonnees des terminaux mobiles associes aux 
differents routeurs. Dans ce cas, une interrogation de la base de donnees 
peut permettre de trouver le chemin le mieux approprie pour transmettre des 
donnees d'un terminal mobile vers un terminal quelconque. Cela est 
egalement valable dans le sens inverse, notamment lorsqu*un terminal 
queSconque veut transmottro des donnees a un temriinal mobiSa d'una 
constellation. Par ai!!eurs, !i est avantageux de prevoir une etape rie mise a 
jour de la base de donnees des qu'une modification survient au sein d'une 
constellation ; 

* lorsqu'un routeur mobile d'une constellation regoit des donnees destinees 
a un terminal mobile de la constellation, on prevoit une etape dans laquelle 
on detemiine au niveau de ce routeur si le terminal mobile recherche est 
enregistre aupres de lui, et selon la reponse il transmet les donnees au 
terminal mobile ou les transfere au routeur mobile qui le suit ; 

* une autre etape (ou etape de resen/ation de bande passante) peut 
egalement etre prevue pour attribuer des portions de bande passante a 
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certains au moins des terminaux mobiles qui sont enregistres aupr^s des 
routeurs mobiles. 

L' invention est particulierement adaptee aux vehicules de transport, 
tels que les trains, les rames de metro, les tramways, les bus, lea cars, les 
voitures. les camions, les bateaux, les avions, qui sont equipes d'au moins 
un routeur embarque tel que presente ci-avant. 

D'autres caracteristiques et avantages de nnvention apparaTtront a 
I'examen de la description d§taill6e ci-apr6s, et des dessins annexes, sur 
lesquels : 

- la figure 1 illustre de fagon schematique une partie d'une installation 
selon r invention, 

- les figures 2A et 2B iilustrent schematiquement deux types de 
couplages a des r^seaux exterieurs, 

- la figure 3 illustre schematiquement un transfert d'habilitation a 
communiquer avec une station de base entre un premier routeur qui 
s'apprete ^ quitter une constellation et le routeur suivant, 

- la figure 4 est un algoritlime illustrant I* election d'un premier routeur 
au sein d'une constellation, 

. la figure 5 est un algoritiime Illustrant I'enregistrement d'un routeur au 
sein d'une constellation, 

6 est UP: aioonthmo iiiumrant renreaistrement d'un terminal 
mobile aupres d'un routeur, 

- la figure 7 est un algorithme illustrant la transmission d'un message 
entre un terminal mobile et une station de base, et 

. la figure 8 est un algorithme illustrant la transmission d'un message 
entre une station de base et un terminal mobile d'une constellation. 
Les dessins annexes sont, pour I'essentiel, de caractere certain. En 
consequence, its pourront non seulement servir a completer I'invention, mais 
aussi contribuer ^ sa definition, le cas echeant 

Dans la description qui suit, il sera fait reference a une installation 
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d'echange de donnees entre des terminaux mobiles et d'autres terminaux, 
mobiles ou non, via une ou plusieurs stations de base fixes SBi raccordees a 
au moins un reseau de (tele)communications, public ou prive. 

Comme illustre sur la figure 1, une installation selon ['invention 
comporte au moins une station de base SBi (i=1 a N), fixe et dotee de 
moyens de (tele)communications (emetteur-recepteur). Cheque station de 
base SBi est associee a une constellation Ci regroupant un nombre j variable 
et evolutif de routeurs mobiles Rij G=1 a M). Dans Texemple illustre sur la 
figure 1, M = 3. Par allleurs, a chaque routeur mobile Rij est associe un 
nombre k variable (et evolutif) de terminaux mobiles Tijk. 

Le nombre de routeurs peut varier d'une constellation a une autre, et 
une multiplicite de constellations Ci peuvent coexister independamment les 
unes des autres. De meme, au sein d'une constellation le nombre de 
terminaux mobiles associes a un routeur peut varier d'un routeur a T autre. 

Un routeur mobile Rij et les terminaux mobiles Tijk qui sont 
enregistres aupres de lui. constituent un groupe Gij (ou cellule). Ces 
terminaux Tijk ne peuvent echanger des donnees avec d' autres terminaux 
qu'en passant par le routeur du groupe Gij auquel ils appartiennent. 

Tous les routeurs mobiles Rij d'une meme constellation Ci sont dits 
« a deplacement contraint », du fait qu'ils se deplacent tous sensiblement 
selon \e meme sens sur une trajectcire donnee. Dans rexempie iiiustre sur ia 
figure 1 , tous les routeurs se deplacent de ia droite vers la gauche. 

Selon llnvention, les routeurs Rij d'une constellation Ci sont 
ordonnes les uns par rapport aux autres entre un premier routeur Ri1 et un 
demier routeur RiM. En d'autres termes, chaque routeur au sein d'une 
constellation possede une position connue, a chaque instant (s'il est en etat 
de marche), le premier routeur Ri1 etant immediatement suivi par un second 
routeur Ri2 puis celui-ci par un troisieme routeur Ri3 et ainsi de suite 
jusqu'au demier routeur RiM de la constellation Ci concemee. 

Dans ['installation selon I'invention, seul le premier routeur Ri1 est 
autorise a echanger des donnees (ou a communiquer) avec la station de 
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base SBi a laquelle sa constellation est associee. Tous les autres routeurs 
(d'indice j different de 1) de cette meme constellation ne peuvent que 
transferer, dans un sens ascendant ou dans un sens descendant, des 
donnees issues d'un terminal mobile, ou destinees a un terminal mobile, de 
5 la constellation. 

En d'autres tenmes, la transmission de donnees au sein d'une 
constellation s'effectue de proche en proche du routeur Rij, aupres duquel 
est enreglstre un terminal mobile Tijk souhaitant etablir une connexion avec 
un autre terminal, vers le premier routeur Ri1 , ou bien du premier routeur Ri1 
10 vers le routeur Rij aupres duquel est enregistre le terminal mobile recherche 
Tijk. 

Comme cela est illustre sur les figures 2A et 2B. chaque station de 
base SBi est raccordee a un ou plusieurs reseaux exterieurs. Ce mode de 
raccordement peut s'effectuer selon deux modes, sort directement, comme 

15 illustre sur la figure 2B, soit indirectement via un sers/eur couple a une base 
de donnees BD, comme illustre sur la figure 2A. 

Quand aucune base de donnees n'est prevue, chaque station de 
base doit etre connectee a un reseau exterieur, au moins. Dans ce cas. et si 
Ton utilise un protocole de communication de type IP, la station de base 

2 0 presente des fonctionnalites de type "Foreign Agent" du protocole Mobile IP, 
d^crit notamment dans Tarticle de C, Perkins, « IP Mobility Support », IETF, 
Network Working Group, RFC 2002, Octobre 19S6. 

Preferentiellement, une telle base de donnees BD stocke une ou 
plusieu?^ tables de routage, mises a jour regulierement (par exemple lors de 

25 chaque modification survenant a I'interieur d'une constellation, comme on le 
verra plus loin), et permettant d'optimiser le routage de donnees entre un 
terminal quelconque et un tenminal mobile Tijk appartenant a une 
constellation Ci de rinstailation. 

Preferentiellement, une table de routage de la base de donnees BD 

30 comporte les coordonnees (ou adresses) des differentes stations de base 
SBi associees aux differentes constellations, les coordonnees (ou adresses) 
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des routeurs mobiles Rij qui appartiennent aux constellations associ^es aux 
stations de base SBi, et les coordonn§es (ou adresses) des temninaux 
mobiles Tijk enregistres aupres des differents routeurs mobiles Rij. En outre, 
la table de routage peut comporter des infonnations concernant le sens de 
deplacement des routeurs mobiles Rij. ainsi qu'eventuellement le sens de 
deplacement des terminaux mobiles Tijk qui sont associes auxdits routeurs 
mobiles Rij. 

On reviendra plus loin sur le mode d'utilisation de la table de routage 
stockee dans la table de donn^es BD. 

Pour fonctlonner, un routeur mobile Rij doit cx)mporter (ou etre 
coupl6 6) des moyens d' Emission/reception, ainsi qu'un module de gestion 
et un module d' interrogation qui lui permettent, notamment, de detemiiner 
I'adresse du routeur mobile voisin qui le pr§c§de et/ou qui le suit. Un tel 
routeur mobile peut §tre r6alls6 sous la forme de modules loglciels 
("software") et/ou de circuits Electronlques ("hardware"). Bien entendu, la 
version realisee exclusivement sous la forme de modules logiciels est 
adaptee a des terminaux equipes de moyens d'emission/reception de 
donnees, comme par exemple un relais telephonique ou un terminal portable 
de type telephone portable. 

Par ailleurs, les stations de base SBI doivent comporter des moyens 
d'smiss!on/r6ception et un module de gestion (ou d' Initialisation) qui ieur 
permet, notamment, de designer un routeur mobile Rij de sa consteiiation en 
tant que premier routeur Ri1. En outre, I' installation comporte de preference, 
par exemple dans le serveur couple S la base de donn6es BD, un module de 
mises a jour des informations stockees dans les tables de routage. Enfin, 
chaque tenminal mobile Tijk comporte de preference un module 
d'enregistrement qui lui permet d'ecouter certaines au moins des donnees 
que s'Echangent les routeurs mobiles de maniere a pouvoir selectlonner I'un 
d'entre eux en fonction d'un crit§re choisi, pour lui adresser des messages 
destines a se faire enregistrer auprds de lui. Tous ces differents modules 
peuvent etre realises sous la forme de modules logiciels ("software") et/ou de 
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circuits electroniques ("hardware"). 

On va decrire maintenant un exemple de mise en ceuvre d'une 
installation selon {'invention, dans le cas de rames de metro circulant sur 
deux voies d'une meme ligne, sensiblement paralleles, nnais dans des sens 
opposes. Bien entendu, il ne s'agit que d'un exemple d'application parmi de 
tres nombreux autres, Tlnvention n'etant pas limitee aux seules rames de 
metro. En effet, F invention conceme d'une manure gdn^rale tout type de 
vehicule susceptible d'etre equip§ d'un routeur mobile (alimente par Tenergie 
du vehicule). comme par exemple une voiture, un bus, un car. un tramway, 
un camion, un train, voire m§me un avion ou un bateau. Bien entendu, des 
routeurs mobiles d'une meme constellation peuvent appartenir a des 
v^hicules (ou plus g^n^ralement des porteurs) de types differents. 

Dans I'exemple illustre sur la figure 3, chaque rame de metro RMIj 
est equip6e d'au moins un routeur Rij. Par ailleurs, on prevoit une multiplicite 
de stations de base SBi, fixes et placees en des endroits choisis (tunnel ou 
quai. ou a Texterieur). Le premier routeur Ri1 d'une constellation Ci, associee 
a une station de base SBi, peut communiquer avec ladite station de base 
SBi en lui envoyant des paquets de donnees (ou trames, ou analogue) qui 
sont avantageusement guides par les parois souterraines, 

Preferentiellement, dans ce type d'installation on prevoit des 
premieres stations de base SBi pour les constellations Ci qui circulent dans 
un sens, sur t une des deux voies, par exemple de ia droite veis ia gauche, 
et une autre multiplicity de stations de base SB'i pour les constellations Ci 
qui circulent sur r autre voie dans la direction opposee. par exemple de la 
gauche vers la droite. 

Dans I'exemple illustre sur la figure 3A, la station de base SBI est 
associ6e ^ une constellation C1 comporlant, a un instant donne, les trois 
routeurs R11, R12 et R13. la station de base SB2 est associee a une 
seconde constellation C2 comprenant, au meme instant, au moins un 
quatrieme routeur R21, et la station de base SB'1 est associee a quatre 
routeurs mobiles R'1 1 , R'12. R'13 et R'14. 
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A I'instant illustre sur la figure 3A. seul le premier routeur mobile R1 1 
peut echanger des donnees avec la station de base SB1 , seul le quatrieme 
routeur R21 peut echanger des donnees avec la station de base SB2, et 
seul le premier routeur R'11 peut echanger des donnees avec la station de 
base SB'1 . 

Par definition, chaque routeur autorise a echanger des donnees 
avec une station de base est appele premier routeur ou gateway. On 
reviendra plus loin sur le mode de designation (ou d'election) d'un gateway 
ou premier routeur. 

Sur la figure 38 se trouve illustree la meme portion d'instailation que 
celle illustree sur la figure 3A. mais quelques instants plus tard. Plus 
precisement. a cet instant le routeur n**1, precedemment premier routeur 
designe par la reference R11. a quitte la constellation C1. En d'autres 
temies, il n'est plus autoris6 a 6changer des donnees avec la station de 
base SB1. Le nouveau premier routeur R11 de la constellation C1 est 
desormais le routeur n*'2. La procedure de designation du routeur n**2 en tant 
que premier routeur sera decrite plus loin. 

La constellation C1 comporte done, desormais, les routeurs n^^l, 2, 3 
et 4. Le routeur nM ayant integr6, en demiere position, la constellation C1 , 
un nouveau premier routeur a ete designe dans la constellation C2 associee 
a la station de base SB2. !! s'agit du routeur n^5 qui porte desorrnais !a 
reference R21 . 

Dans le meme temps, sur I'autre voie de circulation (dans le sens 
oppose a !a premiere voie), le routeur n'^V est sorti de la constellation C'1 et 
le routeur n*'2' a done ete design^ en tant que premier routeur R'11. La 
constellation C*1, associee ^ la station de base SB'1, est done constituee 
des routeurs n'*2', 3' et 4\ Ici. le routeur n°5' fait toujours partie de la 
constellation C"2 associ6e d la station de base SB'2. 

Preferentiellement, un routeur qui quitte une constellation cherche 
immediatement a integrer une nouvelle constellation. Dans le cas de rames 
de metro, notamment. les differentes rames se suivent et il est rare, que deux 
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routeurs initialement Tun a la suite de I'autre ne soient plus dans cette 
situation. En fait, quelle que soit rapplication, les routeurs et les mobiles 
doivent se deplacer dans le meme sens (bien entendu iorsque le mobile est 
enregistre dans la bonne constellation). Cheque routeur mobile comportant 
au moins les coordonnees (ou I'adresse) du routeur qui le precede (mais 
egalement de preference celles du routeur qui le suit immediatement), 
lorsqu'il quitte une constellation il envoie immediatement des paquets (ou 
trames) au routeur qui le precedait pour tenter d'integrer sa constellation, 
generalement en demiere position. Les paquets pouvant etre regus par 
plusieurs routeurs, si un routeur qui vient de quitter une constellation entend 
mieux un autre routeur que celui qui ie precedait initialement, et qui se 
deplace dans le m§me sens, aiors il tente d'integrer la constellation du 
routeur qu'il entend le mieux. Si cette tentative §choue (pas d'acquittement) 
ou bien que le routeur entrant ne possede pas d'informations sur le routeur 
precedent, il lance un appel, general, aux differents routeurs. En cas de 
reponses multiples, il s§lectionne. par exemple, le signal le plus fort parmi les 
routeurs qui le precedent et qui vont dans le meme sens que lui. On 
reviendra plus en detail, plus loin, sur ce precede d'integration d'un routeur 
dans une constellation. 

On se refere maintenant a la figure 4 pour decrire un precede de 
designation d'un premier routeur (ou gateway) dans una ccnsteilation. 

Lc precede debute par une promiors etape 10 dans laquehe sa 
station de base SBi ne connaTt pas encore les coordonnees du premier 
routeur avec lequel elie doit echanger des donnees. 

Dans une seconde etape 20, la station de base adresse des 
messages en direction des routeurs qui sont dans sa portee radio pour leur 
demander de renvoyer une reponse. En I'absence de reponse, on retoume a 
I'etape 10 de sorte que la station de base reitere I'etape 20. Si la station de 
base SBi ne regoit qu'une seule reponse, alors on passe a une etape 30. 
Enfin, si a I'etape 20 la station de base regoit plusieurs reponses, alors dans 
une etape 25 elle selectionne Tun des routeurs repondant en fonction d'un 
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critere choisi. Preferentiellement. la station de base selectionne le routeur 
dont la reponse presents le meilleur rapport signal/bruit Puis, on passe ^ 
I'etape 30. 

Dans cette etape 30. la station de base designe le routeur 
selectionne, ou qui a emis I'unique reponse, en tant que premier routeur Ri1. 
A cet effet, elle adresse au module de gestion du routeur Ri1 ses propres 
coordonn§es (ou son adresse) et lui signale qu'il a ete designe en tant que 
premier routeur et que de ce fait il est autorise a echanger des donnees avec 
elle. 

Enfin. si {'installation comporte une base de donnees BD dans 
laquelle se trouve(nt) stoGk6e(s) une ou plusieurs table(s)de routage, alors 
dans une etape 40 on proc6de au rafraTchissement de la (ou des) table(s) de 
routage, par exemple avec le module de mises S jour du serveur. En cas 
d'impossibilite de rafraTchissement, on retoume d r6tape 10. 

Une fois la mise ^ jour effectu^e, la station de base SBi peut 
commencer a dialoguer avec le premier routeur (ou gateway) Ri1 qu'elle 
vient d'elire. 

On se refers maintenant ^ la figure 5 pour decrire un precede 
d'enregistrement d'un routeur mobile Rij au sein d'une constellation Ci. 

Ce proc6d6 debute par une etape 100, lorsqu'un routeur mobile 

vient de sortir d^une constsiiaticn ou tente d'integrer pour la premiere fois une 
constellation. 

Dans une 6tape 110, le routeur mobile Rij, entrant, 6met des 
messages a destination des routeurs qui I'environnent, et requerant de leur 
part une reponse. Cette emission est ger6e par le module de gestion du 
routeur, couple eventuellement a son module d' interrogation. Si le routeur 
entrant ne regoit pas de reponse, alors on retoume a I'etape 100 pour 
reiterer I'etape 110. Si le routeur mobile entrant ne regoit qu'une seule 
reponse. alors on passe a une etape 120 qui sera decrite plus loin. Enfin, si 
le routeur mobile entrant regoit plusieurs reponses, alors dans une etape 115 
il effectue. a I'aide de son module de gestion, une selection de I'un des 
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routeurs dont il a regu une reponse. Par exemple. et de preference, il 
selectionne le routeur mobile dont la reponse presente le meilleur rapport 
signal/boiit Puis on passe a Tetape 120. 

Dans cette etape 120, le routeur mobile entrant s'inscrit (ou 
5 s'enregistre) aupres du routeur qu'il a selectionne, ou qui a emis I'unique 
reponse, de maniere a lui signaler qu'il vient d'integrer sa constellation et qu'il 
se trouve desormais derriere lui. 

Puis, dans une etape 130. le routeur entrant effectue un test pour 
determiner si le routeur aupres duquel il vient de s'inscrire etait 
10 prealablement suivi par un routeur. En d'autres termes, ce test 130 est 
destine a determiner si le routeur entrant s'est intercale entre deux routeurs 
d*une meme constellation, ou bien s*il se trouve plac6 en demiere position au 
sein de ladite constellation. 

Si le resultat du test effectu6 a I'etape 130 indique qu'il n'existait pas 
15 de routeur suivant, alors on passe a une etape 140 qui sera decrite plus loin. 
En revanche, si le resultat du test 130 indique que le routeur entrant s'est 
intercale entre deux routeurs, alors dans une etape 135 le routeur entrant 
adresse au routeur qui le suit un message lui signalant qu'il est venu 
s*intercaler et que par consequent c'est a lui qu'il doit desormais transferer 
20 des donnees qui doivent remonter jusqu'a la premiere station Ri1 de la 
ccnsteliaticn Ci, et non plus au routeur qui !e precedait. tn fast, !e routeur 
regarde s'il doit router ies paquets d'un autre routeur qui se trouve demere 
lui. Puis on passe a I'etape 140 dans laquelle le routeur entrant est 
definitivement enreglstr^ au sein de la constellation. 
25 Lorsque I'installation comporte une base de donnees BD, il est 

avantageux de rafraTchir sa ou ses tables de routage afin de prendre en 
compte un enregistrement. Pour ce faire. le routeur qui precede 
immediatement le routeur entrant transmet un message au routeur qui le 
precede immediatement, jusqu'a ce que ce message atteigne le premier 
30 routeur Ril de ia constellation Ci, puis la station de base SBi qui lui est 
associee. 



_aS23413Al..i..> 



2823413 



Puis, dans une 6tape 150, on effectue un test pour determiner si la 
procedure d'inscription est tenninee. Si ce n'est pas le cas, on retoume a 
I'etape 140. En revanche, si tel est le cas, on effectue dans une etape 160 
un nouveau test pour determiner s'il y a lieu d'elire un nouveau premier 
routeur (ou gateway) au sein de la constellation. Ces etapes concement le 
cas ou le mobile quitte la constellation, par exemple lorsqu'il sort du traffic. 

Le retour a I'etape 100 par la gauche, illustre sur la figure 5, en sortie 
de I'etape 160, pemnet de quitter le reseau. En revanche, le retour par la 
droite conceme le cas oCi un premier routeur entre dans la constellation qui 
le precede. 

Cela met fin a la procedure d'enregistrement d'un routeur dans une 
constellation. 

Preferentiellement. lorsqu'un routeur souhaite quitter sa 
constellation, il avertit au moins le routeur qui le precede. Bien entendu, si ce 
routeur est un premier routeur (ou gateway), il avertit egalement la station de 
base pour lui signaler qu'il quitte la constellation et lui transmettre les 
coordonnees (ou adresse) du premier routeur qu'il a designe. Si le routeur 
sortant n'est pas un premier routeur, alors il avertit le routeur qui le suit de 
sorte que ce dernier modifie son routage. Preferentiellement, cela s'effectue 
par la communication des coordonnees (ou adresse) du routeur qui le 
prec^ait. Par ailieurs, :! est preferable que ie routeur sortant previenne le 
routeur qui le precede de sorte que le routage soit reactuaiise ie pius 
rapldement possible. Cela pemiet §galement de reactualiser la base de 
donnees. lorsqu'elle fait pa.rtie de I'installation, mais Egalement d'eviter 
d'attendre une p6riode de temporisation pour detecter qu'un routeur a 
disparu d'une constellation. 

En cas de panne d'un routeur mobile au sein d'une constellation, le 
desenregistrement du routeur s'effectue apres une periode de temporisation, 
puis apres remontee de I'information grace au routeur qui d^tecte la panne. 
En effet, un routeur defaillant n'est plus en mesure de prevenir les autres 
routeurs de la constellation. Ce n'est done qu'a I'expiration de la periode de 
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temporisation qu*un routeur qui vient d'adresser des donnees au routeur 
defaillant s'apergoit qu'il ne lui repond pas. et que, par consequent, le 
routage doit etre reconfigure au sein de la constellation. 

On se refere maintenant a la figure 6 pour decrire un procede 
5 d'enregistrement d'un temiinal aupres tfun routeur appartenant a une 
constellation. 

La procedure d'enregistrement commence par une etape 200. Cette 
etape est suivie par une etape 210 dans laquelle le temiinal mobile qui 
cherche a s'inscrire aupres d'un routeur emet des messages destines aux 

10 routeurs qui I'environnent, pour leur demander de repondre. En cas 
d'absence de reponse, on retoume k I'^tape 200. Si le temiinal mobile regoit 
une unique reponse, alors on passe a une etape 220 qui sera decrite plus 
loin. En revanche, si le terminal mobile regoit plusieurs r6ponses. alors dans 
une etape 215 II selectionne Tun des routeurs ayant emis une reponse, en 

15 fonction d'un critere choisi. Preferentiellement, la selection s'effectue sur la 
base du rapport signal/bmit le meilleur. Puis, on passe a Tetape 220. 

Cette etape 220 est destinee a faire enregistrer le terminal mobile 
aupres du routeur ayant emis I'unique reponse, ou qui a ete selectionne a 
I'etape 215. Pour ce faire, le terminal adresse au routeur selectionne un 

2 0 message contenant ses coordonnees (ou adresse). Puis, le routeur mobile, 

aupres duque! tente de s'enregistrer 'e terminal mobile, renvoie un m.essage 
(ou accuse de reception) audit temiinal mobile pour lui signaler quii I'a bien 
enregistre. Le resultat de cette demiere operation est materialise par I'etape 
230, qus doit plus etre consideree comme un etat que com.me une action. 
25 Un probleme peut survenir a ce stade. En effet, un routeur ne peut 

generalement pas savoir dans quel sens se dirige le terminal mobile qui 
souhaite s'inscrire aupres de lui. En d'autres termes, un terminal mobile 
risque de s'enregistrer dans une constellation qui se deplace dans un sens 
oppose au sien. Pour remedier a ce probleme le terminal mobile, de 

3 0 preference (mais il pourrait egalement s'agir du terminal dans lequel est 

implantee la base de donnees lorsqu'il s'apergoit que le mobile change de 
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constellation), mesure dans une etape 240 le nombre de « handoffs » par 
unite de temps au sein d'une meme constellation. En effet, si le terminal 
mobile n'est pas entre dans le trafic, il va effectuer des handoffs avec 
differents routeurs mobiles d'une constellation, voire meme de constellations 
differentes. Si le mobile est dans le traffic, mais qu'il se deplace a une 
Vitesse differente de celle des routeurs, il va effectuer des handoffs entre les 
routeurs d'une meme constellation ou de constellations differentes mais 
dans lesquelles les routeurs se deplacent selon le meme sens. 

Puis, dans une etape 250 on effectue un test sur le nombre de 
handoffs comptabillses a I'etape 240, de mani§re d determiner si le terminal 
mobile s'est inscrit au sein de la bonne constellation. Ce test peut dtre 
effectue sous la fonme d'une comparaison avec un seuil choisi. 

Si le test 250 indique que le terminal mobile s'est enregistre aupres 
d'une mauvaise constellation, alors ledit mobile effectue une 6tape 260 pour 
detenniner la constellation dans laquelle il s'est enregistre. Puis, on effectue 
dans une etape 270 un test sur revolution de la valeur du rapport signal/bruit 
des messages transmis par le terminal mobile. Si le test de I'etape 270 
n'indique pas de diminution de valeur du rapport signal/baiit, alors on 
retoume a I'etape 230 pour recommencer un nouvel enregistrement. En 
revanche, si le test de I'etape 270 indique une baisse de la valeur du rapport 
signal/bruit, alors on retoume a i'etape 210. 

Si le test effectue a Tetape 250 indique que !c terminal mooiie s=est 
enregistre aupres d'une bonne constellation, alors on effectue une 6tape 280 
destin6e d d6tem?.iner si le temninal mobile s'est enregistre aupres de la 
meilleure des constellations possibles. On effectue alors un test dans une 
6tape 290, pour determiner si la valeur du rapport signal/bruit des messages 
6mis par le terminal mobile varie au sein de ia constellation. S'il n'y a pas de 
variation detectee, alors on retoume a I'etape 280 et Ton considere que le 
terminal s'est enregistre au sein de ia meilleure constellation possible. En 
revanche, si I'on detecte a I'etape 290 une baisse de la valeur du rapport 
signal/bruit des nnessages 6mis par le terminal mobile, alors dans une etape 
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300 on recherche un routeur mobile au sein de la constellation aupres de 
laquelle s'est enregistre le terminal mobile. Cela sert principalement lorsque 
le mobile et son routeur se deplacent selon des vitesses differentes (par 
exemple sur une route). Pour ce faire, on adresse des messages aux 
5 differents routeurs de la constellation pour qu'ils renvoient une reponse. Si 
aucune r6ponse n'est regue, alors on retoume a r^tape 200. Si une unique 
reponse est re9ue, alors on passe a une etape 310 qui sera decrite plus loin. 
Enfin, si plusieurs reponses sont regues par le terminal mobile, alors ce 
terminal mobile effectue une 6tape 305 dans laquelle il selectionne Tun des 

10 routeurs dont 11 a regu une reponse. Le critere de selection peut etre, par 
exemple, la valeur du rapport signal/bruit de la reponse regue. Puis, on 
passe ^ r^tape 310. 

Dans cette etape 310, on precede a I'enregistrement « provisoire » 
du terminal mobile aupres du routeur selectionne (ou choisi). Puis Ton 

15 retoume a I'etape 280. ce qui met fin au procede d'enregistrement d'un 
terminal aupres d'un routeur. 

Des tors qu'un tenninal mobile est enregistre aupres d'un routeur 
mobile d'une constellation, ce routeur se charge de relayer les paquets (ou 
trames), que le terminal mobile lui envoie, vers le routeur qui le precede, 

20 jusqu'a ce qu'ils atteignent le premier routeur qui se charge alors de les 
transmettre a ia station de base de la consteliat^on. Mais, ce routeur mobile 
se charge egaiement de transmettre les donnees destinees au tormina! 
mobile Inscrit aupres de lui, et qui proviennent du routeur qui le precede. 

Si les temninaux mobiles se deplacent sensiblement a la meme 

2 5 Vitesse que les routeurs mobiles aupres desquels lis sont enregistres (par 

exemple lorsque le routeur mobile est embarque dans un vehicule qui 
transporte les tenminaux mobiles), la signalisation entre les terminaux 
mobiles et les routeurs mobiles reste trds legere. Par contre, si les routeurs 
mobiles et les terminaux mobiles se deplacent a des vitesses differentes, les 

3 0 terminaux mobiles vont effectuer des handoffs (qui peuvent etre relativement 

frequents) entre les differents routeurs d'.une meme constellation. Par 
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ailleurs, si les routeurs mobiles ne se deplacent pas tous a !a meme vitesse 
(c'est notamment le cas des routeurs embarques dans des voitures). le 
routage entre routeurs va egalement etre legerement modifi6. II faut alors 
recaler les routeurs les uns par rapport aux autres au sein d'une meme 
constellation, en fonction des depassements et/ou des immobilisations. 

On se refere maintenant a la figure 7 pour decrire un procede de 
transmission de donnees entre un terminal mobile d'une constellation et un 
terminal quelconque, par exemple raccorde au reseau exterieur via la station 
de base de la constellation. 

Ce procede commence dans une etape 400. Un terminal mobile qui 
est enregistre au sein d'une constellation signale qu'il souhaite etablir une 
connexion avec un autre temiinal. Dans une etape 410 il adresse alors au 
routeur mobile, aupres duquel il s'est enregistre, des paquets (ou une 
trames) contenant les coordonnees du terminal avec lequel il souhaite etablir 
une connexion pour echanger des donnees. Puis, dans une etape 420, le 
routeur mobile (s'il fait toujours partie de la constellation) receptionne les 
paquets, Ensuite, dans une etape 430, le routeur qui vient de recevoir les 
paquets verifie s'il est un premier routeur (ou gateway). Si tel est le cas, alors 
dans une etape 440 le routeur transmet les paquets a la station de base, qui 
les transmet dans une etape 450 au destinataire, via le reseau exterieur, 
eventueiiement apres une interrogation de la base de donnees. 

En revanche, si le test effectue a Tetapc 430 indique que ie routeur 
recepteur n'est pas le premier routeur de la constellation, alors dans une 
etape 470 le routeur recepteur des paquets determine si le terminal 
destinataire est enregistre aupres de lui. Si tel est le cas, alors on passe ^ 
I'etape 450, En revanche, si ce n'est pas le cas, le routeur recepteur 
determine dans une etape 480 si il est precede par un autre routeur. S'il n'y a 
pas de routeur precedent (cas ou les paquets sont parvenus au premier 
routeur (ou gateway)), alors dans une etape 490 ce routeur recepteur met fin 
a la transmission en considerant que les paquets sont perdus. En revanche, 
s'il existe un routeur precedent, il lui transmet les paquets, puis on retoume a 
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I'etape 420. 

En fait, des lors qu'un terminal mobile n'est pas enregistre au sein 
d'une constellation, les donnees sent transmises a la station de base qui se 
charge alors de determiner le meilleur chemin d'acces au terminal 
5 destinataire, eventuellement apres interrogation de la base de donnees. 
Cest notamment le cas lorsqu'un temriinal mobile appartenant a une 
premiere constellation souhaite echanger des donnees avec un terminal 
mobile appartenant a une autre constellation. 

On se refere maintenant a la figure 8 pour decrire un precede de 

10 transmission de donnees d'un terminal quelconque, par exemple raccorde 
au reseau exterieur, vers un terminal mobile appartenant ^ une constellation. 

Le precede commence par une etape 600 dans laquelle un terminal, 
par exemple exteme. transmet des paquets destines a un terminal mobile 
appartenant a une constellation. Dans une etape 610, on determine le 

15 chemin permettant d'optimiser la transmission. Preferentiellement, cela 
s'effectue a I'aide d'un serveur raccorde a la base de donnees. On peut ainsi 
determiner la station de base qui est associee a la constellation dans 
laquelle est enregistre le terminal mobile destinataire. Dans une etape 620, 
les paquets sont transmis a la station de base determinee. Puis, dans une 

20 etape 630, la station de base transfere les paquets au premier routeur de sa 
consteliation. 

Dans une etape 640, le premier routeur receptionne les paquets. 

Puis, dans une 6tape 650 il effectue un test pour determiner si le terminal 

mobile destinataire est enregistr6 aupres de lui. Si te! est le cas, alors dans 
25 une etape 660 le routeur mobile transmet les paquets au terminal mobile 

destinataire, puis dans une etape 670 on met fin a la procedure de 

transmission des paquets. 

En revanche, si le resultat du test effectue a Tetape 650 est negatif. 

alors !e routeur mobile transfere !es paquets au routeur qui le suit 
3 0 immediatement. Bien entendu, pour effectuer ce transfert, il faut au prealable 

detenniner s'il existe un routeur suivant. Cest Tobjet de Tetape 680. S'il 
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existe reeliement un routeur apres le routeur qui a re^u les paquets, alors 
dans une etape 690 on lui transmet les paquets. puis on retoume a I'etape 
640. En revanche, s'il n'existe pas de routeur suivant, alors on met fin a ia 
procedure dans une etape 700. Les paquets arrives au niveau du routeur 
sont alors perdus. 

L'invention peut egalement offrir d'autres services. En effet, les 
differents protocoles (ou precedes) qui ont ete decrits en reference aux 
figures 4 a 8, permettent une connexion a un reseau exterieur, mais sans 
garantie de qualite du service, par exemple en terms de debit. L'invention 
peut remedler d cet inconvenient. 

On peut en effet estimer le d§bit maximal de cheque routeur mobile 
en fonction de la capacity offerte au sein de chaque groupe (ou cellule). 
Cetle estimation est effectuee S partir d'une information de la station de base 
ou de la base de donn6es. En fait, on effectue une statistique pour 
determiner combien I! y a de routeurs par constellation, au maximum. En 
fonction du resultat, on effectue un controle d' admission. Par exemple. si Ton 
a n routeurs dans une constellation, et que chacun offre k Mbit/s. cela fait kn 
Mbit/s a transporter entre les routeurs, dans le pire des cas. Cette valeur doit 
raster inferieure a ce qui peut etre transmis en mode « point par point » entre 
deux routeurs afin de garantir que cela soit toujours disponible. 

Le "mscroreseau", que asnstituent les routeurs mobiles d'unc mama 
constellation, peut done etre gere a I'aide d'un mecanssmc dc type "Ditfserv ^ 
decrit notamment dans {'article de S. Blake. D. Black. M. Carlson. E. Davies. 
Z. Wang, W. Weiss, "an architecture for differentiated sen/ices", RFC 2475, 
decembre 1998. 

A I'interieur de chaque groupe ou cellule, la bande passante peut 
ainsi etre partagee apr^s distribution, par exemple, de jetons. conformement 
d la technique "CLEP", decrite notamment dans le document brevet 
FR 9707667. L'installation permet done d'effectuer des reservations de 
bandes passantes entre un temninal mobile et une station de base par 
I'intermediaire d'un microreseau de routeurs mobiles. 



2823413 



Le routage selon Tinvention est particulierement simple dans la 
mesure ou il n'existe qu'une seule et unrque route antra un routeur mobile et 
un premier routeur (ou gateway), et par consequent entre un routeur mobile 
et une station de base. Un routeur mobile appartenant a une constellation 
n'a done qu'a connaitre les mobiles qui sont enregistres aupres de lui 
(precedent et suivant) ainsi que le chemin pour attelndre la station de base. 

Par ailleurs, il n'est plus necessaire que les routeurs couvrent des 
zones importantes, pulsqu'll sufRt d'etablir une connexion entre deux routeurs 
successifs. 

En outre, les routeurs mobiles pouvant etre implantes dans des 
vehicules possedant des moyens importants d'alimentation en energie, ce ne 
sont plus les terminaux mobiles des utilisateurs qui doivent pulsar de 
Tenergie dans leurs propres batteries pour assurer le routage de donnees. 
De plus, cela permet aux routeurs de disposer de puissances d'emission 
importantes. 

Comme cela resulte de la description precedente, les procedes (ou 
protocoles) selon I'invention sont particulierement adaptes aux routeurs 
implantes dans des v6hicules dont les positionnements respectifs (ordre) 
evoluent peu ou pas. La signalisation associee a un tel protocole deviant en 
effet particulierement legere, notamment lorsque Ton utilise un routage de 
type hierarchlque. A titre d'axemple. grace a I'invention, des usagers du 
metro peuvent disposer d'une connectivite a un reseau public, tel qu'lntemet, 
qu'ils soient places sur un quai, ou a Tinterieur d'un wagon. 

D'une maniere generaie, les protocoles selon I'invention peuvent 
fonctionner pour tout type de mobile a deplacement contraint, c'est-a-dire 
non aleatoire. Typiquement, tout vehicule se deplagant sur une route, ou une 
trajacloire peut etre equipe d'un routeur mobile du type de celui decrit 
precedemment. Dans le cas de vehicules qui peuvent se doubler a cheque 
instant, comme par exemple les voitures ou les camions, on peut imaginer 
deux types de routage. Dans un premier type de routage. chaque vehicule 
sert de routeur a tous les terminaux mobiles qui se trouvent a Tinterieur. 
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Dans ce cas, il est clair qu'il existe beaucoup de routeurs dans chaque 
constellation et peu de terminaux mobiles enregistr6s aupres de chaque 
routeur mobile. Dans un second type de routage, certains vehicules peuvent 
servir de routeurs a plusieurs autres vehicules et dans ce cas il peut y avoir 
beaucoup de temninaux associes ^ chaque routeur mobile, mais le routage 
est sensiblement plus complexe (et par consequent necessite une 
signalisation plus importante du fait de I'augmentation probable des handoffs 
entre les terminaux et les routeurs). 

Les pietons equip^s de temiinaux mobiles peuvent egalement 
beneficier des protocoles de Pinvention. En effet, lis peuvent §tre enregistr6s 
aupres de vehicules, eventuellement en utilisant des infomnations de type 
GPS qui permettent de detemiiner leur sens de deplacement relativement 
aux vehicules equip6s de routeurs mobiles. Mais, des pietons peuvent 
Egalement former des constellations avec d'autres pistons et devenir ainsi 
indifferemment terminal mobile et routeur mobile. Mais, il est dair que dans 
cette situation, le terminal mobile du pi6ton doit puiser dans ses propres 
batteries pour assurer le routage. 

L'invention ne se limite pas aux modes de realisation de dispositif. 
d' installation et de precede decrits ci-avant. seulement a titre d'exemple, 
mais elle englobe toutes les variantes que pourra envisager I'homme de I'art 
dans !e cadre des revendications d-apr&». 

Notamment, {'invention ne se limite pas a i' application aux ramss de 
metro, mais conceme d'une mani6re generate tout type de vehicule 
Susceptible d'etre equ:p§ d'un routeur mobile (alimente par l'6nergle du 
vehicule), comme par exemple une voiture, un bus, un car, un tramway, un 
camion, un train, voire meme un avion ou un bateau. 
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REVENDICATIONS 

1. Installation d'echange de donnees entre tenminaux. 
caracterisee en ce qu'elle comprend au nnoins une station de base (SBi) 

5 raccordee a au molns un reseau de communications, une multiplicite de 
groupes (Glj) de terminaux mobiles (TIjk) associes chacun ^ un routeur de 
donnees (Rij). mobile, lesdits routeurs mobiles etant propres a etre 
regroupes en au moins une constellation (Ci) dans laquelle iis sont ordonnes 
les uns par rapport aux autres entre un premier routeur (Ri1) et un dernier 

10 routeur (RIM), circulent tous selon un meme sens relatlvement a une 
trajectoire donn6e et connalssent au molns le routeur mobile qui les precede, 
de maniere k permettre un relais de donnees ascendant par transfert d'un 
routeur au routeur volsin au sein d'une m6me constellation, et seul ledit 
premier routeur (Ril) d'une constellation 6tant autoris6 a communiquer avec 

15 ladite station de base (SBi). 

2. Installation selon la revendication 1, caracterisee en ce qu'elle 
comporte au moins deux constellations (C1.C2) associees a des stations de 
base differentes (SB1 ,SB2). 

3. Installation selon I'une des revendications 1 et 2, caracterisee 
20 en ce que chaque station de base (SBi) comprend un module d' initialisation 

agency pour i) adresser un message test a destination des routeurs (Rij) 
d'une meme constellation (CI), requerant de chacun une rcpcnse. ii) 
designer premier routeur (Ri1) I'un desdits routeur de la constellation, en 
fonction des reponses regues, et iii) transmettre a un module de gestion 
25 dudit premier routeur I'adresse de la station de base ^ laquelle la 
constellation (Ci) est associee. 

4. Installation selon I'une des revendications 1 ^ 3, caracterisee 
en ce que chaque routeur mobile (Rij) comporte un module de gestion et un 
module d'lnten-ogation propres a determiner I'adresse d'un routeur mobile 

30 volsin qui le precede et/ou qui le suit. 

5. Installation selon la revendication 4.. caracterisee en ce que 
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ledit module de gestion du premier routeur (Rij) est agence pour i) 
determiner un intery^alle temporel pendant lequel ledit premier routeur va 
quitter sa constellation, et ii) adresser avant Texpiration dudit intervalle, d'une 
part, au module de gestion du routeur mobile qui le suit dans la constellation 
(Ci) un premier message dans lequel il lui communique I'adresse de la 
station de base (SBi) associee ^ cette constellation (Ci) et designe premier 
routeur (Ri1) son routeur mobile, et d'autre part, au module d' initialisation de 
la station de base a laquelle II est encore associe un second message 
signalant que son routeur mobile quitte la constellation et fournissant les 
coordonnees du nouveau premier routeur. 

6. Installation selon Tune des revendications 4 et 5, caracterisee 
en ce que ledit module de gestion de chaque routeur mobile (Rij) est agence 
pour adresser au module de gestion d'au moins le routeur mobile qui le suit 
un troisieme message dans lequel il lui signale que son routeur mobile quitte 
la constellation (Ci). 

7. Installation selon la revendication 6, caracterisee en ce que 
ledit module de gestion de chaque routeur mobile (Rij) est agence pour 
foumir dans ledit troisieme message les coordonnees du routeur mobile qui 
precede son routeur mobile. 

8. Installation selon Tune des revendications 4 a 7. caracterisee 
en ce que !e module d'interrogation de chaque routeur mobile (Rij) qui viont 
de quitter une constellation est agence pour determiner les coordonnees 
d'un routeur mobile d'une autre constellation, de maniere a s'enregistrer 
aupres de celui-ci et signaler qu'il fait desormais partie de sa constellation, 

9. Installation selon Tune des revendications 1 a 8. caracterisee 
en ce que chaque terminal mobile (Tijk) comporte un module 
d'enregistrement agence pour ecouter certaines au moins des donnees 
echangees par les routeurs mobiles (Rij) et selectionner Tun desdits routeurs 
mobiles ecoutes, en fonction d'un critere choisi, pour lui adresser un 
quatrieme message destine a se faire enregistrer aupres dudit routeur 
mobile. 
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10. Installation selon Tune des revendications 2^8, caracterisee 
en ce qu'elle comprend une base de donnees (BD) dans laquelle se trouve 
stock6e au moins une table de routage connportant les coordonnees de 
chaque station de base (SBi), le sens de deplacement des routeurs (Rij) au 
sein de chaque constellation (Ci), les coordonnees des routeurs (Rij) au sein 
de chaque constellation (Ci). les coordonnees de chaque terminal mobile 
(Tijk) assod6 a chaque routeur, et des moyens d'inten-ogation agences, en 
cas de requite de transfert de donnees entre un terminal quelconque et un 
terminal mobile, pour extraire de ladlte base de donnees les coordonnees de 
la station de base a laquelle est associee (edit terminal mobile. 

11. Installation selon Tune des revendications 4 d 10, caracterisee 
en ce que le module de gestion de chaque routeur mobile (Rij) est agence. S 
reception de donnees destinies S un terminal mobile (Tijk) de sa 
constellation (Ci), pour determiner si ledit tem-iinal est enregistr§ aupr§s de 
sor routeur. et en fonction du resultat de cette determination soit transmettre 
les donnees audit terminal mobile, soit transferer lesdites donnees au routeur 
mobile qui le suit. 

12. Installation selon I'une des revendications 10 et 11, 
caracterisee en ce que lesdits moyens d'intenrogation sont egalement 
agenc6s, en cas de requ§te de transfert de donnees entre un terminal 
quelccnque et un termina! mobile (Tijk), pour extraire de iadite base do 
donnees (BD) les coordonnees de la station de base (SBi), de la 
constellation (Ci) etdu routeur (Rij) associes audit terminal mobile (Tijk). 

13. Installation selon I'une des revendications 9 a 12 en 
combinaison avec I'une des revendications 5 a 8, caracterisee en ce qu'elle 
comporte un module de mises jour agenc6 pour mettre d jour lad'rte base 
de donn6es (BD) en cas de modification de composition d'une constellation 
(Ci). 

14. Instailation selon I'une des revendications 4 a 13, caracterisee 
en ce que le module de gestion de chaque routeur mobile (Rij) est agenc6 
pour attribuer des portions de bande passante a chacun des termlnaux 
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mobiles (Tijk) qui sont enregistres aupres de son routeur mobile. 

15. Installation selon Tune des revendications precedentes, 
caracterisee en ce qu'en cas de circulation des constellations (Ci) de 
routeurs (Rij) selon un premier et un second sens opposes, on prevoit des 
premieres stations de base (SBi) pour les constellations (Ci) circulant selon 
ledit premier sens et des secondes stations de base (SB'i) pour les 
constellations (Ci) circulant selon ledit second sens. 

16. Routeur caracterise en ce qu'il est propre a etre integre dans 
une installation selon Tune des revendications 1 a 15 pour constituer un 
routeur mobile (Rij). 

1 7. Precede d'echange de donnees entre terminaux, 
caracterise en ce qu'il comprend les etapes suivantes : 

a) prevoir au moins une station de base (SBi) raccordee a au moins un 
reseau de communications, des temriinaux mobiles (Tijk) et des routeurs 
de donnees (Rij), mobiles, 

b) former des groupes (Gij) de terminaux mobiles (Tijk) associes chacun a 
un routeur mobile (Rij), et former au moins une constellation (Ci) avec des 
routeurs mobiles, circulant tous selon un meme sens relativement a une 
trajectoire, et 

c) ordonner les routeurs mobiles (Rij) de chaque constellation (Ci) les uns 
par rappofi aux autres entre un premier roiiteur (Ri1) et un dernier routeur 
(RiM), seul ledit premier routeur d'une constellation etant autorise a 
communiquer avec ladite station de base (SBi), et fournir a chaque 
routeur mobile (Rij) au moins les coordonnees du routeur mobiSe qui le 
precede, de maniere a permettre un relais de donnees ascendant par 
transfert d'un routeur a un autre au sein d'une meme constellation. 

18. Procede selon la revendication 17, caracterise en ce qu'a 
Tetape a) on forme au moins deux constellations (C1,C2) associees a des 
stations de base differentes (SBI ,SB2). 

19. Procede selon Tune des revendications 17 et 18, caracterise 
en ce qu'a Tetape a) on adresse un message test a destination des routeurs 
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(Rij) d'une meme constellation (Ci), en requerant une reponse, puis on 
designs en tant que premier routeur (Ri1) Tun desdits routeurs de la 
constellation, en fonction des reponses regues, et enfin on transnnet au 
premier routeur (RH) Tadresse de la station de base (SBi) associee a la 
constellation. 

20. Procede selon la revendication 19, caracterise en ce qu1l 
comprend une 6tape compl6mentaire dans laquelle un premier routeur (RiM) 
s'appretant a quitter sa constellation (Ci) adresse i) au routeur mobile qui le 
suit dans ladite constellation un premier message lui communiquant 
radresse de la station de base (SBi) associee a ladite constellation et le 
designant en tant que premier routeur (Ri1), et ii) ^ la station de base a 
laquelle il est encore associe un second message signalant quMI quitte la 
constellation et foumissant les coordonnees du nouveau premier routeur 

21. Procede selon Tune des revendications 17 a 20, caracteris6 en 
ce qu'il comprend une etape complementaire dans laquelle chaque routeur 
mobile (Rij) s'appretant a quitter une constellation (Ci) adresse au routeur 
mobile qui le suit un trolsieme message dans lequel il lui signale qu'il quitte la 
constellation. 

22. Procede selon la revendication 21, caracterise en ce que dans 
ladite etape complementaire on foumit dans ledit troisieme message les 
coordonnees du routeur mobile qui precede ie routeur mobile qui s en va. 

23. Procede selon Tune des revendications 17 a 22. caracteris§ en 
ce qu'en cas de sortie d'un routeur mobile (Rij) d'une constellation (Ci) on 
prevoit une etape supplementaire dans laquelle ledit routeur mobile 
determine les coordonnees d'un routeur mobile d'une autre constellation, de 
maniere a s'enregistrer aupres de celui-ci et signaler qu'il fait desormais 
partie de sa constellation. 

24. Procede selon Tune des revendications 17 a 23, caracterise en 
ce qu'a !'6tap8 b) chaque term.ina! mobile (Tiik) se met a r^coute des 
donnees echangees par les routeurs mobiles (Rij) de maniere a selectionner 
Tun d'entre eux, en fonction d'un critere choisi. puis lui adresser un 
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quatrieme message destine a se faire enregistrer aupres de lui. 

25. Procede selon Tune des revendications 17 a 24. caracterise en 
ce qu*a I'etape a) on prevoit une base de donnees (BD) propre a stocker au 
moins une table de routage, et a I'etape b) on stocke dans ladite table de 
routage les coordonnees de chaque station de base (SBi), le sens de 
deplacement des routeurs (Rij) au sein de chaque constellation (Ci), les 
coordonnees des routeurs (Rij) au sein de chaque constellation (Ci), les 
coordonnees de chaque terminal mobile (Tijk) associe a chaque routeur (Rij). 

26. Procede selon la revendication 25, caracterise en ce qu'en cas 
de requete de transferl de donnees entre un terminal quelconque et un 
terminal mobile (Tijk), on extralt de ladite base de donnees (BD) les 
coordonnees de la station de base (SBi) a laquelle est associee ledit terminal 
mobile. 

27. Procede selon Tune des revendications 17 a 26, caracterise en 
ce qu'a chaque fois qu'un routeur (Rij) d'une constellation (Ci) regoit des 
donnees destinees a un terminal mobile (Tijk) de la constellation (Ci), on 
prevoit une etape dans laquelle le routeur mobile determine si ledit terminal 
est enregistre aupres de lui, et en fonction du resultat de cette determination 
ii transmet les donnees audit temninal mobile (Tijk) ou il transfere lesdites 
donnees au routeur mobile qui le suit. 

2S. Procede selon la revendication 27, caracterise en ce qu'en cas 
de requSte de transfert de donn6es entre un terminal quelconque et un 
terminal mobile (Tijk) d'une constellation (Ci), on extrait de la base de 
donnees (3D) les coordonnees de la station de base (SBi) et/ou du routeur 
(Rij) associes audit terminal mobile (Tijk). 

29. Procede selon Tune des revendications 25 a 28, caracterise en 
ce qu'en cas de modification de ia composition d'une constellation (Ci) on 
prevoit une etape de mise a jour de la base de donnees (BD). 

30. Procede selon Tune des revendications 17 a 29, caracterise en 
ce qu'elle comprend une etape dans laquelle on attribue des portions de 
bande passante a certains au moins des terminaux mobiles (Tijk) qui sont 
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enregistres aupres des routeurs mobiles (Rij). 

31. Utilisation du precede, de I'installation et du routeur selon Tune 
des revendications precedentes, dans le dotnaine des v§hicules de transport 
equlpes d'au moins un routeur et choisis parmi le train, la ranne de metro, le 
s tramway, le bus, le car, la voiture, le camion, le bateau, I'avion. 
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